PIERI'S FORMULA 
FOR GENERALIZED SCHUR POLYNOMIALS 



NUMATA, YASUHIDE 

Abstract. Young's lattice, the lattice of all Young diagrams, 
has the Robinson-Schensted-Knuth correspondence, the correspon- 
dence between certain matrices and pairs of semi-standard Young 
tableaux with the same shape. Fomin introduced generalized Schur 
operators to generalize the Robinson-Schensted-Knuth correspon- 
dence. In this sense, generalized Schur operators are generaliza- 
tions of semi-standard Young tableaux. We define a generalization 
of Schur polynomials as expansion coefficients of generalized Schur 
operators. We show that the commutating relation of generalized 
Schur operators implies Pieri's formula to generalized Schur poly- 
nomials. 



1. Introduction 

Young's lattice is a prototypical example of a differential poset which 
was first defined by Stanley [9, 10]. The Robinson correspondence is a 
correspondence between permutations and pairs of standard tableaux 
whose shapes are the same Young diagram. This correspondence was 
generalized for differential posets or dual graphs (generalizations of 
differential posets [3]) by Fomin [2, 4]. (See also [8].) 

Young's lattice also has The Robinson-Schensted-Knuth correspon- 
dence, the correspondence between certain matrices and pairs of semi- 
standard tableaux. Fomin [5] introduced operators called generalized 
Schur operators, and generalized the Robinson-Schensted-Knuth corre- 
spondence for generalized Schur operators. We define a generalization 
of Schur poljTiomials as expansion coefficients of generalized Schur op- 
erators. 

A complete symmetric polynomial is a Schur polynomial associated 
with a Young diagram consisting of only one row. Schur polynomials 
satisfy Pieri's formula, the formula describing the product of a com- 
plete symmetric polynomial and a Schur polynomial as a sum of Schur 
polynomials: 



hi{ti, . . . , tn)Sx(ti, . . . ,tn) — S^{ti, 
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where the sum is over all /i's that are obtained from A by adding i boxes, 
with no two in the same column, hi is the i-th complete symmetric 
polynomial, and sx is the Schur polynomial associated with A. 

In this paper, we generalize Pieri's formula to generalized Schur poly- 
nomials. 

Remark 1.1. Lam introduced a generalization of the Boson- Fermion 
correspondence [6]. In the paper, he also showed Pieri's and Cauchy's 
formulae for some families of symmetric functions in the context of 
Heisenberg algebras. Some important families of symmetric functions, 
e.g., Schur functions, Hall-Littlewood polynomials, Macdonald polyno- 
mials and so on, are examples of them. He proved Pieri's formula using 
essentially the same method as the one in this paper. Since the assump- 
tions of generalized Schur operators are less than those of Heisenberg 
algebras, our polynomials are more general than his; e.g., some of our 
polynomials are not symmetric. An example of generalized Schur oper- 
ators which provides non-symmetric polynomials is in Section 4.3. See 
also Remark 2.8 for the relation between [6] and this paper. 

This paper is organized as follows: In Section 2.1, we recall gener- 
alized Schur operators, and define generalized Schur polynomials. We 
also define a generalization of complete symmetric polynomials, called 
weighted complete symmetric polynomials, in Section 2.2. In Section 
3, we show Pieri's formula for these polynomials (Theorem 3.2). We 
also see that Theorem 3.2 becomes simple for special parameters, and 
that weighted complete symmetric polynomials are written as linear 
combinations of generalized Schur polynomials in a special case. Other 
examples are shown in Section 4. 

2. Definition 

We introduce two types of polynomials in this section. One is a 
generalization of Schur polynomials. The other is a generalization of 
complete symmetric polynomials. 

2.1. Generalized Schur Polynomials. First we recall the general- 
ized Schur operators defined by Fomin [5] . We define a generahzation 
of Schur polynomials as expansion coefficients of generalized Schur op- 
erators. 

Let be a field of characteristic zero that contains all formal power 
series in variables t,t' ,ti,t2, ■ ■ ■ Let Vi be finite-dimensional vector 
spaces for all i e Z. Fix a basis Yi of each Vi so that Vi — KYi. Let 
Y = U,^r„ V = ^-Vi and V = Hi^i, i-e-, V is the vector space 
consisting of all finite linear combinations of elements of Y and V is 
the vector space consisting of all linear combinations of elements of Y. 
The rank function on V mapping v G Vi to i is denoted by p. We say 
that Y has a minimum if = for i < and Yq — {0}. 
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For a sequence {Ai} and a formal variable x, we write A{x) for the 
generating function X]j>o^«'''*- 

Definition 2.1. Let Di and Ui be linear maps on V for nonnegative 
integers i e N. We call -D(ti) ■ ■ ■ D{tn) and ■ ■ - U (ti) generalized 

Schur operators with {am} if the following conditions are satisfied: 

• {ttm} is a sequence of K. 

• Ui satisfies Ui{V.j) C V^+i for all j. 

• Di satisfies Di{Vj) C V^_j for all j. 

• The equation D{t')U{t) = a{tt')U{t)D{t') holds. 

In general, D{ti) ■ • ■ D{tn) and f/(t„) ■ ■ • U{ti) are not linear opera- 
tors on V but linear operators from V to V . 

Let ( , ) be the natural pairing, i.e., the bilinear form aaVxY 
such that (^Aey ^^'^j X^/iGY ^mA*) ~ Tlix^^ (^><^\- For generalized Schur 
operators D(ti) ■ ■ ■ D(tn) and f/(t„) ■ ■ ■ f/(ti), [/* and denote the 
maps obtained from the adjoints of Ui and Di with respect to ( , ) by 
restricting to V, respectively. For all i, U* and D* are linear maps on 
V satisfying U*{Vj) C Vj-i and D*{Vj) C V^+j. It follows by definition 
that 

{v, Uiw) = {w, U*v), {v, Diw) = {w, D*v) 

ior v,w eV. We write U*{t) and for J2U*t' and E A**'- ^ 

follows by definition that 

{U{t)f,, A) = (C/*(i)A, /x), (L>(t)//, A) = (L>*(i)A, /x) 

for A, // e y. The equation D{t')U{t) = a{tt')U{t)D{t') implies 
the equation U\t')D*{t) = a{tt')D*{t)U*{t'). Hence C/*(ti) ■ ■ 
and D*{tn) • • ■ D*(ti) are generalized Schur operators with {0^} when 
■■ ■ /^(tn) and f/(t„) ■ ■ ■ U{ti) arc. 

Definition 2.2. Let D{ti) ■ ■ ■ D{tn) and U{tn) ■ ■ ■U{ti) be generalized 
Schur operators with {a^}. For v & V and n eY, <s^^(ti, . . . and 
. . . , tn) are respectively defined by 

sj^(ti,...,t„) = {D{t^)■■■D{t^)v,^i), 

s^'"(ti,...,y = ([/(tJ---[/(tiK/x). 

We call these polynomials . . . , t„) and s^^{ti, . . . ,tn) generalized 

Schur polynomials. 

Remark 2.3. Generalized Schur polynomials . . . , t„) are sym- 

metric in the case when D{t)D{t') = D{t')D{t), but not symmetric 
in general. Similarly, generalized Schur polynomials s^^(ti, . . . , i„) are 
symmetric if U{t)U{t') = U{t')U{t). 

If Uq (resp. Dq) is the identity map on V ^ generalized Schur polyno- 
mials . . . ,tn) (resp. S[}'^(ti, . . . , t„)) are quasi-symmetric. In [1], 
Bergeron, Mykytiuk, Sottile and van WiUigenburg considered graded 
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Figure 1 . Young's lattice 



representations of the algebra of noncommutative symmetric functions 
on the Z-free module whose basis is a graded poset, and gave a Hopf- 
morphism from a Hopf algebra generated by intervals of the poset to 
the Hopf algebra of quasi-symmetric functions. 

Example 2.4. Our prototypical example is Young's lattice Y that con- 
sists of all Young diagrams. Let Y be Young's lattice Y, V the vector 
space KY whose basis is Y, and p the ordinary rank function mapping 
a Young diagram A to the number of boxes in A. Young's lattice Y 
has a minimum 0, the Young diagram with no boxes. We call a skew 
Young diagram ///A a horizontal strip if /i/A has no two boxes in the 
same column. Define Ui by Ui{/j) = where the sum is over all 

A's that arc obtained from n by adding a horizontal strip consisting of 
i boxes; and define by Di{X) = ^^/x, where the sum is over all /x's 
that are obtained from A by removing a horizontal strip consisting of i 
boxes. For example, 

(See also Figure 1, the graph of Di (Ui) and D2 (f/2)-) 

In this case, D{ti) ■ ■ ■ D{tn) and U (tn) ■ ■ • ^7(ti) are generalized Schur 
operators with {a„i = 1}. Both s^^(ti, . . . ,tn) and s^''^(ti, . . . are 
equal to the skew Schur polynomial sx/n{ti, . . . ,tn) for A, G Y. For 
example, since 

D{t2W =P + + + tin 
D{h)D{t2W =P + ^iB + tim + tin 

+ t2(E + tin) + t2(m + tin + 1^0) 
+ tl{n + ti0), 

*(2,l),0(^l' ^2) = S(2,l)(^l, ^2) = tlt2 + titl- 



PIERI'S FORMULA 5 

Example 2.5. Our second example is the polynomial ring K[x] with a 
variable x. Let V be K[x] and p the ordinary rank function mapping 
a monomial ax" to its degree n. In this case, dim Vi = 1 for alH > 
and dimVi = for i < 0. Hence its basis Y is identified with N and 
has a minimum cq, a nonzero constant. Define Di and Ui by |f and 
where d is the partial differential operator in x. Then D(t) and 
^(t) are exp(t9) and exp(te). Since D{t) and satisfy D{t)U{t') = 
exp{tt')U{t')D{t), D{ti) ■ ■ ■ D{t„) and C/(i„) • • • [/(ti) arc generalized 
Schur operators with {0^ = In general, for differential posets, we 
can construct generalized Schur operators in a similar manner. 
Since d and x commute with t, the following equations hold: 

D{h) ■ ■ ■ D{tn) = exp(9ii) • • • exp(9i„) = exp(9(ti + • • • + 
U{tn) ■ • ■U{ti) = exp(xi„) • • •exp(xii) = exp(x(ti H h tn))- 

It follows from direct calculations that 

exp(a(ti + • . . + t„))c,x^ = ^ ^^^^^—^-\,c.x'-^ 



E 



exp(x(ii + • • • + = J] ^ ., 



= E 



(tl + ■ ■ ■ + tn)^Ci 



i+i 



Hence it follows that 



s 



. . . , t„) — , , + • • • + ^n) 



if we take {qo;*} as the basis Y 



If Cj = 1 for all i, then s^i+j ■ ■ ■ , ^n) = + ■ ■ ■ + UY , and 



U 



Lemma 2.6. Generalized Schur polynomials satisfy the following equa- 
tions: 

"5a,/^(^15 • • • ) ^n) = Sj^titi, . . . , tn), 
Sij'^{tl, . . . ,tn) — S^,ix{tl, ■ ■ ■ ,tn) 
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for \, ji G Y . Generalized Schur polynomials also satisfy the following 
equations: 





• • ) tn) 






■ ■ ) ^n)) 




■ ■ ) tn) 






• • ) ^n)) 




■ ■ ) ^n) 




u)s''f{ti,. 


• • ) ^n)) 




■ ■ ) tn) 






■ ■ ) tn) 



for n eY, V e V. 

Proof. It follows by definition that 

S^Jti,...,tn)^{D{ti)---D{tn)X,IJ,) 

= {D*{tn) ■ ■ ■ D*{ti)fX, A) = S^lf (ti, ...,tn). 

Similarly, we have s^^{ti, . . . ,tn) = s^*^{ti, . . . ,tn)- The other formulae 
follow from v = J2u£y{^^ '^)^ v & V. □ 

Remark 2.7. Rewriting the generalized Cauchy identity [5, 1.4. Corol- 
lary] with our notation, we obtain a Cauchy identity for generalized 
Schur polynomials: 



^u,ij,{'tl, . . . , tn)Sjj {ti, . . . ,t^) 

= Y[ a{tit'j) ^2 ^u'^i'tl, ■■■,'tn) 



i,j KeY 

for V eV, n e Y. 

Remark 2.8. In this remark, we construct operators Bi from gener- 
alized Schur operators D(ti) ■ ■ • D{tn) and U{tn) ■ ■ - Uiti). These op- 
erators Bi are closely related to the results of Lam [6]. Furthermore 
we can construct other generahzed Schur operators -D(ti) • • ■ D[tn) and 
U'{tn) ■ ■ ■ U'{ti) from Bi. 

Let D(ti) ■ ■ ■ D(tn) and f/(t„) ■ ■ ■ U{ti) be generalized Schur opera- 
tors with {am}- For a partition A h /, we define z\ by z\ = l™i*^^^mi(A)!- 
2'"2(A)^2(A)! • • • , where mi{\) = \{j\Xj = i}\. Let Uq = Dq = I, where 
/ is the identity map. For positive integers I, we inductively define 6;, 
Bi and by 
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for positive integers I ^ k. If C/j and Di respectively commute with 
Uj and Dj for all then {Bi, B_i\l e Z>o} generates the Heisenberg 

algebra. In this case, we can apply the results of Lam [6]. See also Re- 
mark 2.13 for the relation between his complete symmetric polynomi- 
als hi[h„^{ti, . . . ,tn) and our weighted complete symmetric polynomials 



For a partition A h Z, let sgn(A) denote (— 1)^*^'^'"^^ where the sum 

is over all i's such that Aj > 0. Although Ui and Di do not com- 
mute with Uj and Dj^ we can define dual generalized Schur operators 



where the sums are over all partitions A of /. In this case, it follows 
from direct calculations that a{t) ■ a'{—t) — 1. 

2.2. Weighted Complete Symmetric Polynomials. Next we in- 
troduce a generalization of complete symmetric polynomials. We define 
weighted symmetric polynomials inductively. 

Definition 2.9. Let {am} be a sequence of elements of K. We define 
the i-th weighted complete symmetric polynomial hj"'"'\ti, . . . ,tn) to 
be the coefficient of f in a(tit) ■ ■ ■ a(tnt). 

By definition, for each i, the i-th weighted complete symmetric poly- 
nomial is a homogeneous symmetric polynomial of de- 
gree i. 

Remark 2.10. For a sequence {a^} of elements of K, the i-th weighted 
complete symmetric polynomial hj"'"'\ti, . . . ,tn) coincides with the 
polynomial defined by 



/ij"™ (tl, . . . , tn). 



D{ti) ■ ■ ■ D{tn) and U'{tn) ■ ■ ■ U\ti) with {a'^} by 

/ _ sgn(A)6A 




(1) 
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Example 2.11. When equals 1 for each m, a{t) = ~ T3f- 

this case, h^^'^'"'\ti, . . . , t„) equals the complete symmetric polynomial 
hj{ti, . . . ,tn). 



r 1 1 

Example 2.12. When equals ^ for each m, Ylij^j""' (0 — exp(t) 
a{t) and h^f"^ {h, ■ ■ ■ , ^n) = ^(^i + • • • + ^n)^'- 



Remark 2.13. In this remark, we compare the complete symmetric 
polynomials . . . , i„) of Lam [6] and our weighted complete 

symmetric polynomials . . . , Let {hm} be a sequence of 

elements of K. The polynomials /ii[&m](^i) ■ ■ ■ itn) of Lam are defined 

by 

, r, w, , V v-^ bxPxih, . . . ,t„) 

where 6a = feAr&A2 ' ' ■ ,Px{h, • • • = PxAh, ■ ■ ■ ,tn)-px.,{ti, . . . ,t„) ■ ■ ■ 
andpj(ti, . . . , t„) = ^1 + - • •+^^- These polynomials satisfy the equation 

i 

3=0 

Let ai = Yliw-i i^- Then it follows hi\brn\{ti) = dif- Hence 

3. Main Results 

In this section, we show some properties of generalized Schur poly- 
nomials and weighted complete symmetric polynomials. 

Throughout this section, let D{ti) ■ ■ ■ D{tn) and U (tn) ■ ■ ■ U (ti) be 
generalized Schur operators with {um}- 

3.1. Main Theorem. In Proposition 3.1, we describe the commuting 
relation of Ui and D{ti) ■ ■ ■ D{tn), proved in Section 3.3. This relation 
implies Pieri's formula for our polynomials (Theorem 3.2), the main 
result in this paper. It also follows from this relation that the weighted 
complete symmetric polynomials are written as linear combinations of 
generalized Schur polynomials when Y has a minimum (Proposition 
3.5). 

First wc describe the commuting relation of Ui and D{ti) ■ ■ ■ D{tn). 
We prove it in Section 3.3. 

Proposition 3.1. The equations 

i 

(2) D{h) ■ --DiQU, = Y,htf{h, . . .,tn)U,D{h) ■ --DiQ, 

j=0 
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i 

(3) D,U{tn) ■ ■ ■ U{h) = J2 htf{h. tn)U{tn) ■ " " U{h)Dj, 

j=0 

i 

(4) U:d%Q ■ --D^h) =J2h^l7^ih, . . .,QD%Q ■ ■■D%h)U;, 

i=o 

i 

(5) U*{h) ■ ■ ■ U*{tn)D* = Yl ^-7^(^1' ■ ■ ■ ' tn)D*U*{h) ■ ■ ■ U*{tn). 

j=0 

hold for all i. 

These equations imply the following main theorem. 

Theorem 3.2 (Pieri's formula). For each jj, e and each v E V, 
generalized Schur polynomials satisfy 

i 

Proof. It follows from Proposition 3.1 that 

i 

{D{ti) ■ ■ ■ D{tn)UiV, ii) = iY htfih, tn)UjD{h) ■ ■ ■ D{tn)v, ii) 

j=0 

i 

= Y htfih, ...,tn) (UjDih) ■ ■ ■ D{tn)v, ^X) 
3=0 

lor V & V and e F. This says 

i 

j=0 y&Y^-j 

□ 

This formula becomes simple in the case when v . 

Corollary 3.3. For each X, /i &Y, generalized Schur polynomials sat- 
isfy 

i ^ 
3=0 

Proof. It follows from Theorem 3.2 that 

i 

SUiX,iJ.{tl, ■■■,tn) = ^ /ij"7^(^l' ■ ■ ■ ' X/^^j'^' /^)"^a!i/(^1> ■■■ftn)- 

j=o veY 
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Lemma 2.6 implies 

_ /'^>^/ f \ 

— ^^t-l, ■ ■ ■ , I'nJ- 

Hence 

i \u* 
^Ui\,iJ.i^^y ■ ■ ■ y^n) = '^^h^_j {ti, . . . ,tn) ■ Sjyt' {ti,...,tn)- 
j=0 

□ 

If Y has a minimum 0, Theorem 3.2 imphes the following corollary. 

Corollary 3.4. LetY have a minimum 0. For allv e V, the following 
equations hold: 

'®C/i«;,0(^l' ■ ■ ■ itn) — Uo • hj "^^{ti, . . . ,tn) ■ ^^^(^l, ■ ■ ■ ,tn), 

where uq is the element of K that satisfies Uq0 — uq0. 

In the case when Y has a minimum 0, weighted complete symmetric 
polynomials are written as linear combinations of generalized Schur 
polynomials. 

Proposition 3.5. Let Y have a minimum 0. The following equations 
hold for all i >0: 

^Ui0,0(^li ■ ■ ■ I'tn) — d^Uo ■ hj ""^ti, . . . , tn), 
where do, uq are the elements of K that satisfy Do0 — do0 and Uq0 — 

Uq0. 

Proof. By definition, ^{ti, . . . , i„) is d^. Hence it follows from Corol- 
lary 3.4 that 

□ 

Example 3.6. In the prototypical example Y (Example 2.4), for A e Y, 
C/jA is the sum of all Young diagrams obtained from A by adding a 
horizontal strip consisting of i boxes. Hence sfj,^ ^^{ti, . . . ,tn) equals 
^j^Siy, where the sum is over all u^s that are obtained from A by 
adding a horizontal strip consisting of i boxes. On the other hand, 
Wo is 1, and hj^'^'^'"'^{ti, . . . , i„) is the i-th complete symmetric polyno- 
mial hi{ti, . . . ,tn) (Example 2.11). Thus Corollary 3.4 is nothing but 
the classical Pieri's formula. Theorem 3.2 is Pieri's formula for skew 
Schur polynomials; for a skew Young diagram A//x and i e N, 

i 

^K/fiitl, ■ ■ ■ ,tn) = hi_j{ti, . . . , tn)sx/^{ti, . . . ,tn), 

K j=Q V 
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where the first sum is over all /t's that are obtained from A by adding a 
horizontal strip consisting of i boxes; the last sum is over all i/'s that are 
obtained from by removing a horizontal strip consisting of j boxes. 

In this example, Proposition 3.5 says that the Schur polynomial 
corresponding to Young diagram with only one row equals the complete 
symmetric polynomial hi. 

Example 3.7. In the second example N (Example 2.5), Proposition 3.5 
says that the constant term of exp{d{ti + ■ ■ ■ + t„))-||- equals lil±:-±^2j__ 

3.2. Some Variations of Pieri's Formula. In this section, we show 
some variations of Pieri's formula for generalized Schur polynomials, 
i.e., we show Pieri's formula not only for . . . ,tn) but also for 

^u'^i^i^ • • • ! ^n), s^*iti, . . . ,tn) and . . . ,tn)- 

Theorem 3.8 (Pieri's formula). For each fi & Yj^ and each v & V , 
generalized Schur polynomials satisfy the following equations: 



^{DiK,^)s^''{tl,...,tn) 
i 

— ^^hj^j\ti,...,tn)S^ ^ {ti,...,tn), 



j=0 



KeY 

i 

= /i-|°7^(^l' • • • '^n)'S^*'' (^1, • • • ,tn)- 
j=0 

Proof Applying Theorem 3.2 to U*{ti) ■ ■ ■ U*{tn) and D*{tn) ■ ■ ■ D*{ti), 
we obtain 

i 

^D*v,iJ,(^l^ ■■■ftn) = ^ hj'!^'j\ti, . . . , tn) ^ {Djl^, /x)s^,,(ti, . . . , t„). 

It follows from Proposition 3.1 that 

i 

{DiU(tn) ■ ■ ■ U(t,)v, ii) = {J2 hilfiti, tn)U{tn) ■ ■ ■ U(t,)DjV, //) 
for i> e \^ and /i This equation says 

i 

KeY j=o 
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For generalized Schur operators U*{ti) ■ ■ ■ U*{tn) and D*{tn) ■ ■ ■D*{ti), 
this equation says 

□ 

Corollary 3.9. For all v &V, the following equations hold: 

"^Z)*i),0('^l' • • • ) ^n) = do ' hj ™-^(ti, . . . , t„) ■ 5^0(^1, . . . ,tn}, 

where do is the element of K that satisfies Dq0 = do0. 

Proof. We obtain this proposition from Theorem 3.4 by applying to 
generahzed Schur operators U*{ti,. . . , tn) and D*{ti, . . . ,tn)- □ 

Proposition 3.10. Let Y have a minimum 0. Then 

^2*0,0(^1) ■ ■ ■ ) ^n) — U^do ■ ^{tl, ■ ■ ■ , tn), 

where uq and do are the elements of K that satisfy Do0 = do0 and 
Uo0 = uo0. 

Proof. We obtain this proposition by applying Theorem 3.5 to gener- 
alized Schur operators U*{ti)--- U*{tn) and D*{tn) ■■■D*{ti). □ 

3.3. Proof of Proposition 3.1. In this section, we prove Proposition 
3.1. 

First, we prove the equation (2). The other equations follow from 
the equation (2). 

Proof. Since D{ti) ■ ■ ■ D{tn) and C/(t„) • • •U{ti) are generahzed Schur 
operators with {a„i}, the equations D(t)Ui = Yl]=o'^j't''Ui-jD{t) hold 
for all integers i. Hence D{ti) ■ ■ ■ D{tn)Ui is written as a i^-linear com- 
bination of UjD{ti) • • • D{tn). We write Hi j(ti, . . . , t„) for the coeffi- 
cient of UjD{ti) ■ ■ ■ D{tn) in D{ti) ■ ■ ■ D{tn)Ui. 

It follows from the equation D(t)Ui — Y^]=Qajt^Ui-jD{t) that 

(6) Hi^i-jih) = ajt{ 

for < j < i. 

We apply the relation (6) to D{tn) and Ui to have 

i 

D{ti) ■ ■ ■ D{tn-l)D{tn)Ui = J2 <^i-jtn'D{ti) ■ ■ ■ D{tn-l)UjD{tn) ■ 

j=0 

Since D{ti) ■ ■ ■ D{tn-i)Ui = J2j Hi^h, tn-i)UjD{ti) ■ ■ ■ D{tn-i) by 
the definition of Hij{ti, . . . , we have the equation 

D{ti) ■ ■ ■D{t„^,)D{t„)Ui 
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i i 

^J2Y1 ('i-jtn' Hj,k{tl, tn-l)UkD{ti) ■ ■ ■ D{tn). 
k=0 j=k 

Since D{ti) ■ ■ ■ D{tn)Ui equals XlUo Hi^kiti, . . . , tn)UkD{ti) ■ ■ ■ D{tn) 
by definition, the equation 

i i 

(^i-A~'Hj^k{tl, tn-l)UkD{ti) ■ ■ ■ D{tn) 

k=0 j=k 

i 

= J2 Hi,k{tl, tn)UkD(ti) ■ ■ ■ D(tn) 
k=0 

holds. Hence the equation 

i 

(7) ^ ai-jf~^ Hj^k{tl, ■ ■ ■ , ^n-l) = Hi^kih, • • • , ^n) 

j=k 

holds. 

We claim that i?j+fe^fc(ii, . . . , t„) does not depend on k. It follows 
from this relation (7) that 

k+l 

Hk+l,k{h, ■ ■ ■ ,tn) — (Ik+l-jtu^^ ^Hj^k{tl, ■ ■ ■ , tn-l) 
j=k 
I 

= ^ Ctfc+/-(j'+fc)^n'*"' '^'^^Hji^k^k{ti, . . . , tn-i) 
j'=0 
I 

= ^ (^l-j'in ^ Hj'+k,k{tl, ■ ■ ■ , tn-l)- 
j'=0 

Since the monomials ai_jit^~^' do not depend on /c, the equations 

H{i-k)+k,k{'tl, ■ ■ ■ ,tn) — H(^i_k)+k',k'{'tl, ■ ■ ■ ,tn) 

hold if the equations Hk+j,k{ti, ■ ■ ■ = Hk'+j,k'{ti, ■ ■ ■ ,tn-i) hold 

for all k, k' and j < i — k. In fact, since Hi^k,kiti) equals ait\, 
Hi+k,k{ti) does not depend on k. Hence it follows inductively that 
Hi+k,ki'ti, ■ ■ ■ jtn) does not depend on k, either. Hence we may write 

Hi-j{ti, . . . ,tn) for Hij[ti, . . . ,tn)- 

It follows from the equations (6) and (7) that 

Hi(ti)^ait\ (forn = l), 

Hi{ti, ...,tn)^ Ylk=o Hi-k{ti, tn-i)Hk{tn) (for n > 1). 

Since Hi(ti, . . . , tn) equals the i-th weighted complete symmetric poly- 
nomial /tj"'"^(ti, . . . ,tn), we have the equation (2). 

We obtain the equation (4) from the equation (2) by applying *. 
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Since D{ti) ■ ■ ■ D{tn) and U{tn) ■ ■ ■ U{ti) are generalized Schur opera- 
tors with {am}, U*{ti) ■ ■ ■ U*{tn) and D*{tn) ■ ■ ■ D*{ti) are also general- 
ized Schur operators with {a^}. Applying the equation (4) Proposition 
3.1 to U*{ti) ■ ■ ■ U*{tn) and D*{tn) ■ ■ ■D*{ti), we obtain the equation 
(3) and (5), respectively. 

Hence Proposition 3.1 follows. □ 

4. More Examples 

In this section, we consider some examples of generalized Schur op- 
erators. 

4.1. Shifted Shapes. This example is the same as [5, Example 2.1]. 
Let Y be the set of shifted shapes, i.e., 

Y = e N^li < j < A, + 0|A = (Ai > A2 > • • • ), A, e N} . 

For A C e y, let cco(A \ u) denote the number of connected com- 
ponents of A \ z/ that do not intersect with the main diagonal, and 
cc(A \ u) the number of connected components of A \ z/. For example, 
let A = (7, 5, 3, 2) and ii = (5, 4, 2). In this case, A\z/ is the set of boxes 
o and • in 













• 


• 












• 












o 








o 


o 





Since the component of the boxes o intersects with the main diagonal 
at (4, 4), cco(A \ i/) = 1 and cc(A \ i/) = 2. 
For A e y, Di are defined by 

V 

where the sum is over all z/'s that are obtained from A by removing % 
boxes, with no two box in the same diagonal. 
For A e y, Vi are defined by 

where the sum is over all /x's that are obtained from A by adding i- 
boxes, with no two box in the same diagonal. 
In this case, since and [/(t) satisfy 

D(t')f/(t) = i±^f/(t)Z^(t'), 

• ■ ■ Z)(tn) and U (tn) ■ ■ ■ U(ti) are generalized Schur operators with 
{1, 2, 2, 2, . . .}. (See [5].) In this case, for X, n G Y, generalized Schur 
polynomials and s^''' are respectively the shifted skew Schur poly- 
nomials Qx/^{ti, . . . , i„) and Px/^{ti, ...,tn). 
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In this case, Proposition 3.5 reads as 

,{1,2,2,2,...}. . j2Q(i)(ii,...,t„) i>0 

\Q0[ti,. . . ,tn) ^ = 

It also follows from Proposition 3.10 that 
Furthermore, Corollary 3.4 reads as 

J]2-('^\^)g^(ti, . . . ,y = /if •'''•''■■■^gA(*i, • • • ,tn), 

where the sum is over all //'s that are obtained from A by adding i 
boxes, with no two in the same diagonal. 

4.2. Young's Lattice: Dual Identities. This example is the same 
as [5, Example 2.4]. Let Y be Young's lattice Y, and Di the same ones 
in the prototypical example, (i.e., Di\ = X^^A^) where the sum is over 
all /x's that are obtained from A by removing i boxes, with no two in 
the same column.) For A e F, are defined by U^X = ^^A*, where 
the sum is over all //'s that are obtained from A by adding i boxes, with 
no two in the same row. (In other words, removes horizontal strips, 
while Ul adds vertical strips.) 

In this case, since D(t) and U'(t) satisfy 

D{t)U'{t') = {l+tt')U'{t')D{t), 

D{ti) ■ ■ ■ D{t„) and U'{tn) ■ • ■ U'{ti) are generalized Schur operators 
with {1,1,0,0,0,...}. (See [5].) In this case, for A, e F, gener- 
alized Schur polynomials s^'f equal <SA'//i'(ti, . . . ,tn), where A' and 
are the transposes of A and and sa7//'(*1) ■ ■ ■ ; ^-re skew Schur 
polynomials. 

In the prototypical example (Example 3.6), Corollary 3.4 is the clas- 
sical Pieri's formula, the formula describing the product of a complete 
symmetric polynomial and a Schur polynomial. In this example. Corol- 
lary 3.4 is the dual Pieri's formula, the formula describing the product 
of a elementary symmetric polynomial and a Schur polynomial. 

In this case. Corollary 3.5 reads as 

h\ ' "'^(^1, . . . , tn) = S(l')(il, ■ ■ ■ itn) = ei{ti, . . . , tn), 

where ei{ti, . . . , tn) denotes the i-th elementally symmetric polynomi- 
als. 

Furthermore, Corollary 3.4 reads as 

S^(tl, . . . ,tn) = ei{ti, . . . , tn)s\{ti, . . . ,tn), 

where the sum is over all //'s that are obtained from A by adding a 
vertical strip consisting of i boxes. 
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For a skew Young diagram A//x and i e N, Theorem 3.2 reads as 

i 

^ ] ^n/nitlj • • • ) tn) ^ ^ ^ ^ Cj— • • • ) tji)s\/i,(ti, . . . , ^n)) 

where the first sum is over all k's that are obtained from A by adding 
a vertical strip consisting i boxes; the last sum is over all i/'s that are 
obtained from /i by removing a vertical strip consisting j boxes. 

4.3. Planar Binary Trees. This example is the same as [7]. Let F 
be the monoid of words generated by the alphabet {1, 2} and denote 
the word of length 0. We give F the structure of a poset hy v < vw 
for v,w & F. We call an ideal of the poset F a planar binary tree or 
shortly a tree. An element of a tree is called a node of the tree. We 
write T for the set of trees and Tj for the set of trees with i nodes. We 
respectively call nodes v2 and vl right and left children of v. A node 
without a child is called a leaf. For T G T and v E F, we define to 
be {w e T\v < w}. 

First we define up operators. Wc respectively call T' a tree obtained 
from T by adding some nodes right- strictly and left-strictly ii T G T' 
and each w E T' \T has no right children and no left children. We 
define linear operators Ui and C// on KT by 

UiT = J2T', 

T' 

where the first sum is over all T"s that are obtained from T by adding 
i nodes right-strictly, and the second sum is over all T'"s that are 
obtained from T by adding i nodes Icft-strictly. For example, 

[/2{0} ={0, 1,11} + {0, 1, 2} + {0, 2, 21}, 

[/^{O} ={0, 2, 22} + {0, 1, 2} + {0, 1, 12}. 

Next we define down operators. For T G T, let be {w G T\w2 ^ T. 
If w = v\w' then v2 ^ T. }, i.e., the set of nodes which have no child 
on its right and which belong between and the rightmost leaf of T. 
The set rr is a chain. Let = {wt,i < wt,2 < ■ • }■ We define linear 
operators Di on KT by 



■ ((T WT,i) WT,i-i) • • • ) i < |rr| 

i > {rrl 

for T G T, where 

TQw^ {T\T^)U {wv\wlv G T^,} 

for G T such that w2 ^ T. Roughly speaking, DiT is the tree 
obtained from T by evacuating the i topmost nodes without a child 
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on its right and belonging between and the rightmost leaf of T. For 
example, let T be {0, 1, 11, 12, 121}. Since wt,i = 0, wt,2 = 12 and 

{0, 1, 11, 12, 121} ^{0, 1, 11, 12} ^{0, 1, 2}, 

we have D2T ^ {0,1,2}. 

These operators D(t), U {t') and U'{t') satisfy the following equations: 

mm = :^u{t')D{t), 

D{t)U'{t') ^ {1 + tt')U'{t')D{t). 

(See [7] for a proof of the equations.) Hence the generahzed Schur 
polynomials for these operators satisfy the same Fieri 's formula as in 

the case of the classical Young's lattice and its dual construction. 

In this case, generalized Schur polynomials are not symmetric in 
general. For example, since 

D{h)D{t2){0,l,12} 
^D{U){{0,l,12} + t2{0,2} + tl{0}) 

= ({0, 1, 12} + h{0, 2} + tl{0}) + t2{{0, 2} + h{0}) + tlm + ii0), 

^{0 1 12} 0(^1' ^2) = ^1^2 is not symmetric. 

We define three kinds of labeling on trees to give generalized Schur 
polynomials s^' (ti, . . . , SjJ, (ti, . . . , tn) and s^^^iti, ...,tn) presen- 
tations as generating functions of them. 

Definition 4.1. Let T be a tree and m a positive integer. We call a 
map (f : T {1, . . . , m} a right-strictly-increasing labeling if 

• ^{w) < ip{v) for w G T and v G T^i and 

• (p{w) < ip{v) for w G T and v G Tyj2- 

We call a map (/? : T ^ {1, . . . , m} a left- strictly-increasing labeling if 

• ^p{w) < ^p{v) for w E T and v G T^i and 

• '^i'w) < v^(f ) for w G T and v G Tw2- 

We call a map ip : T ^ {1, . . . , m} a binary- searching labeling if 

• fiw) > ipiy) for w G T and v G T^i and 

• ^{w) < ip{v) for w G T and v G T^2- 

For example, let T = {0, 1, 2, 11, 21, 22}. We write a labeling on T 
as the diagram 

/ \ 

/ / \ 

(^(11) (^(21) (^(22)- 
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In this notation, the labehngs 
1 



2 2 3, 3 2 3, 1 3 4 

on T are a right-strictly-increasing labehng, a left-strictly-increasing 
labeling and a binary-searching labeling, respectively. 

The inverse image . . . ,n+ 1}) of a right-strictly-increasing 

labeling ip is the tree obtained from the inverse image . . . , n}) 

by adding some nodes right-strictly. Hence we identify right-strictly- 
increasing labelings with sequences (0 = T°, T^, . . . , T™) of m-|- 1 trees 
such that T"+^ is obtained from by adding some nodes right-strictly 
for each i. 

Similarly, we identify left-strictly-increasing labelings with sequences 
(0 = T°, T^, . . . , T™) of m -h 1 trees such that T*+^ is obtained from T* 
by adding some nodes left-strictly for each i. 

For a binary-searching labeling (frn : T — > {1, . . . ,m}, by the defi- 
nition of binary-searching labeling, the inverse image 'P^H'm}) equals 
{wx,i, ■ ■ ■ ,Wx^k} ioT some k. We can obtain a binary-searching label- 
ing ipm-i '■ T ^^{{m}) — >• {1, . . . , m — 1} from ipm by evacuating k 
nodes </7~^({m}) together with their labels. Hence we identify binary- 
searching labelings with sequences (0 = T°, T^, . . . , T"*) of m -|- 1 trees 
such that -DfcjT* = for some ki, ^2, • • • ,km- 

For a labeling (p from T to {1, . . . ,m}, we define = Ylw&T^fiw)- 
For a tree T, it follows that 

Sjj {ti, . . . ,tn} = ^ ^ , 

(^1) • • • ) tn) = ^ ] f^i 

<t> 

where the first sum is over all right-strictly-increasing labelings (/? on 
T, the second sum is over all left-strictly-increasing labelings on T, 
and the last sum is over all binary-searching labelings ip on T. 
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